Skip to content

[liza0525] WEEK 08 Solutions#2566

Merged
liza0525 merged 6 commits intoDaleStudy:mainfrom
liza0525:main
Apr 24, 2026
Merged

[liza0525] WEEK 08 Solutions#2566
liza0525 merged 6 commits intoDaleStudy:mainfrom
liza0525:main

Conversation

@liza0525
Copy link
Copy Markdown
Contributor

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

(optional) 7์ฃผ์ฐจ ๋ฌธ์ œ ํ•˜๋‚˜๊ฐ€ ํ’€์—ˆ์ง€๋งŒ github์—๋Š” ์˜ฌ๋ผ๊ฐ€์ง€ ์•Š์•˜๋˜ ์ด์œ ๋กœ ํ•ด๋‹น ํšŒ์ฐจ์— ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค..!

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

Comment thread clone-graph/liza0525.py
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: DFS
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๊ทธ๋ž˜ํ”„์˜ ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ ์žฌ๊ท€์ ์œผ๋กœ ํƒ์ƒ‰ํ•˜๋ฉฐ ๋ณต์‚ฌํ•˜๋Š” DFS ํŒจํ„ด์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. memo ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ํ†ตํ•ด ์ด๋ฏธ ๋ฐฉ๋ฌธํ•œ ๋…ธ๋“œ๋ฅผ ์žฌ์‚ฌ์šฉํ•˜์—ฌ ๋ฌดํ•œ๋ฃจํ”„๋ฅผ ๋ฐฉ์ง€ํ•ฉ๋‹ˆ๋‹ค.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy Bot commented Apr 24, 2026

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

clone-graph

โš ๏ธ ๋ถ„์„ ๊ฒฐ๊ณผ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.

longest-common-subsequence

โš ๏ธ ๋ถ„์„ ๊ฒฐ๊ณผ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.

longest-repeating-character-replacement

โš ๏ธ ๋ถ„์„ ๊ฒฐ๊ณผ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.

palindromic-substrings

โš ๏ธ ๋ถ„์„ ๊ฒฐ๊ณผ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.

reverse-bits

โš ๏ธ ๋ถ„์„ ๊ฒฐ๊ณผ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.

set-matrix-zeroes

โš ๏ธ ๋ถ„์„ ๊ฒฐ๊ณผ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.


๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Dynamic Programming
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋‘ ๋ฌธ์ž์—ด์˜ ์ตœ์žฅ ๊ณตํ†ต ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ์ฐพ๊ธฐ ์œ„ํ•ด DP ํ…Œ์ด๋ธ”์„ ํ™œ์šฉํ•˜์—ฌ ์ด์ „ ๊ณ„์‚ฐ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•˜๋ฉฐ ์ตœ์  ํ•ด๋ฅผ ๋„์ถœํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค.

@github-actions github-actions Bot added the py label Apr 24, 2026
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Sliding Window
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ ๊ธฐ๋ฒ•์„ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ž์—ด ๋‚ด์—์„œ ์กฐ๊ฑด์— ๋งž๋Š” ๊ฐ€์žฅ ๊ธด ๋ถ€๋ถ„ ๋ฌธ์ž์—ด์„ ์ฐพ๋Š” ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ์œˆ๋„์šฐ ํฌ๊ธฐ๋ฅผ ์กฐ์ ˆํ•˜๋ฉฐ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š”์ง€ ์ฒดํฌํ•˜๋Š” ๋ฐฉ์‹์ด ํ•ต์‹ฌ์ž…๋‹ˆ๋‹ค.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Two Pointers, Sliding Window
  • ์„ค๋ช…: ์ค‘์‹ฌ ํ™•์žฅ๋ฒ•์€ ์–‘์ชฝ ํฌ์ธํ„ฐ๋ฅผ ์ด์šฉํ•ด ํŽ ๋ฆฐ๋“œ๋กฌ์„ ์ฐพ๋Š” ๋ฐฉ์‹์œผ๋กœ, ๋‘ ํฌ์ธํ„ฐ๋ฅผ ํ™œ์šฉํ•˜๋Š” ํŒจํ„ด๊ณผ ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ ๊ฐœ๋…์ด ์ ์šฉ๋ฉ๋‹ˆ๋‹ค.

Comment thread reverse-bits/liza0525.py
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Bit Manipulation
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋น„ํŠธ ์—ฐ์‚ฐ์„ ํ™œ์šฉํ•˜์—ฌ ์ •์ˆ˜์˜ ๋น„ํŠธ ์ˆœ์„œ๋ฅผ ๋’ค์ง‘๋Š” ๋ฌธ์ œ๋กœ, ๋น„ํŠธ ์กฐ์ž‘์„ ํ†ตํ•ด ํšจ์œจ์ ์œผ๋กœ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set, Matrix
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” 0์ด ์žˆ๋Š” ํ–‰๊ณผ ์—ด์„ ๊ฐ๊ฐ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด set์„ ์‚ฌ์šฉํ•˜๋ฉฐ, ์ด๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ–‰๊ณผ ์—ด์„ 0์œผ๋กœ ๋ณ€๊ฒฝํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ์ฃผ๋กœ Hash Set์„ ํ™œ์šฉํ•˜๋Š” ํŒจํ„ด์ž…๋‹ˆ๋‹ค.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ํ•ด๋‹น ๋ฌธ์ œ๋Š” 7์ฃผ์ฐจ ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค! ์ €๋ฒˆ์ฃผ์— ๋ˆ„๋ฝํ•ด์„œ ๋ชป์˜ฌ๋ ค์„œ ๊ฐ™์ด ์˜ฌ๋ฆฝ๋‹ˆ๋‹ค ใ… ใ… 
๋ฆฌ๋ทฐํ•ด์ฃผ์‹œ๋Š” ๋ถ„๊ป˜ ์ธ์ง€ ์ฐจ์›์œผ๋กœ ๋ง์”€๋“œ๋ ค์š”~!

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy Bot commented Apr 24, 2026

๐Ÿ“Š liza0525 ๋‹˜์˜ ํ•™์Šต ํ˜„ํ™ฉ

์ด๋ฒˆ ์ฃผ ์ œ์ถœ ๋ฌธ์ œ

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
clone-graph Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
longest-common-subsequence Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
longest-repeating-character-replacement Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
palindromic-substrings Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
reverse-bits Easy โš ๏ธ ์œ ํ˜• ๋ถˆ์ผ์น˜
set-matrix-zeroes Medium โš ๏ธ ์œ ํ˜• ๋ถˆ์ผ์น˜

๋ˆ„์  ํ•™์Šต ์š”์•ฝ

  • ํ’€์ดํ•œ ๋ฌธ์ œ: 33 / 75๊ฐœ
  • ์ด๋ฒˆ ์ฃผ ์œ ํ˜• ์ผ์น˜์œจ: 67% (6๋ฌธ์ œ ์ค‘ 4๋ฌธ์ œ ์ผ์น˜)

๋ฌธ์ œ ํ’€์ด ํ˜„ํ™ฉ

์นดํ…Œ๊ณ ๋ฆฌ ์ง„ํ–‰๋„ ์™„๋ฃŒ
Array โ– โ– โ– โ– โ– โ– โ–ก 8 / 10 (Medium 5, Easy 3)
Dynamic Programming โ– โ– โ– โ– โ– โ–กโ–ก 8 / 11 (Easy 1, Medium 7)
String โ– โ– โ– โ– โ–กโ–กโ–ก 6 / 10 (Medium 3, Easy 3)
Matrix โ– โ– โ– โ– โ–กโ–กโ–ก 2 / 4 (Medium 2)
Linked List โ– โ– โ–กโ–กโ–กโ–กโ–ก 2 / 6 (Easy 2)
Tree โ– โ– โ–กโ–กโ–กโ–กโ–ก 4 / 14 (Medium 3, Easy 1)
Graph โ– โ– โ–กโ–กโ–กโ–กโ–ก 2 / 8 (Medium 2)
Binary โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 5 (Easy 1)
Interval โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Heap โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 3 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ

๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ”ข API ์‚ฌ์šฉ๋Ÿ‰ (gpt-4.1-nano)
์š”์ฒญ ์ž…๋ ฅ ํ† ํฐ ์ถœ๋ ฅ ํ† ํฐ ํ•ฉ๊ณ„ ๋น„์šฉ
#1 3,616 213 3,829 $0.000447

@sangbeenmoon sangbeenmoon self-requested a review April 24, 2026 13:00
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

2 participants